Claims 

In a multicarrier communication system in which a signal to be transmitted comprises 
data bits to be converted into a symbbl modulated by each subcarrier of the signal prior to 
transmission on a channel, a method forsminimizing a peak to average power ratio while 
minimizing introduction of errors into the signal to be transmitted: 
sampling the symbols to be transmitted of a frame; 

compare magnitudes of the samples of the frame to a predetermined threshold to 
determine whether sample magnitudes in the frame violate the 
predetermined threshold, the predetermined threshold being selectable to 
control the number of samples violating the threshold; 

responsive to determining a sample magnitude does violate the predetermined 

threshold, applying a differentiable penalty function to the samples having 
magnitudes exceeding the predetermined threshold; 

computing a net penalty function value, the net penalty function value responsive 
to the individual penalty function values computed for the samples having 
magnitudes exceeding the predetermined threshold; 

computing a gradient vector responsive to the net penalty function value; 

determining a direction of the gradient vector; \ 

determining an upper limit correction value for each symbol, the upper limit 

correction value being selectable to control an amAunt of signal to noise 
ratio deterioration; I 
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applying a correction to the symbols to be transmitted in a direction opposite to 
the direction of me gradient vector of a magnitude not exceeding the 
determined correction values for each symbol; and 

transmitting the corrected swnbols to the channel. 

2. The method of claim 1 wherein determining an upper limit correction value for each 
symbol, the upper limit correction value furthei comprises: 

computing an interpoint distance between symbols; 
selecting a correction value for a symbol as a value less than the interpoint 
distance to ensure that the symbol is not mistaken for other symbols. 

3. The metiibd of claim 1 wherein applying a differentiable penalty function to the samples 
having magnitudes exceeding the predetermined threshold comprises: 
applying the function: 



h(x[k)) = 



{4k]-T) 2m if x[k$>T 

0 if \x[k]\ 
(x[k] + T) 2m if x[k]<-l 

where m is a positive integer\that decides the severity of penalty, T is the 

predetermined threshold/* is the frame of data symbols expressed by: X = 
(r 0 , r, exp(j9,), r 2 exp(j0 2 ), .. V N/2 ., expO'e N/2 .i),r N/2 ), where r s and 9 ; denote 
the magnitude and phase of symbol in channel i, and k is the number of 
the symbol. 
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The method of claim 3 wherein the net penalty function comprises 

\ 
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The method of claim 4, wherein the gradient vector is computed as: 
dr, to W*] I # ^'J 



=1 



cos(;zfc) 



— = -r. > T sin + /9. ;* e fl,...,Ar/2-l} 
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The method of claim 1 wherein the gradient vector is computed only as a function of the 



C32 magnitude of the sample values. 
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7. The method of claim 1 wherein computing a net penalty function value comprises adding 

\ 

together the individual penalty function vali^s computed for the samples having magnitudes 
exceeding the predetermined threshold to generate the net penalty function value. 

jt£ In a multicarrier communication system in which a signal to be transmitted comprises 
data bits to be converted into a symbol moaylated by each subcarrier of the signal prior to 
transmission on a channel, for a signal havin&a single j/eak in a frame, a method for minimizing 
a peak to average power ratio while minimi^g^iti^duction of errors into the signal to be 
transmitted: 

sampling the symbols to be transmi tied of the frame; 



compare magnitudes of the samples of the frame to a predetermined threshold to 
determine whether sample magnitudes in the frame violate the 
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9 predetermined thrrahold, the predetermined threshold being selectable to 

10 control the number pf samples violating the threshold; 

1 1 determining an upper limit correction value for each symbol, the upper limit 

12 correction value being selectable to control an amount of signal to noise 

13 ratio deterioration; /\S^^ 

14 computing a peak reduction kernel responsive to the upper limit correction values; 

15 responsive to determining a sampleVnagnitude does violate the predetermined 

16 threshold, applying the peak reduction kernel to the sample to reduce the 

17 peak of the frame; and \ 

J fl8 transmitting the modified symbol. \ 

F \ 

^ ^ 3firv ^ C met ^°^ °^ a * m ^ w hereii^omputing a peak reduction kernel responsive to the 

p 2 upper limit correction values comprises: \ 

Q 3 determining a phase component and an amplitude component of the upper limit 

; U 4 correction values; and \ 

! ? 5 setting the phase component of the upper limit correction values to zero to ensure 

6 that the peak reduction kernel has its peak value at the first sample of the 

7 frame. \ 

1 10. The method of claim 8 wherein applying the peak reduction kernel to the sample to 

2 reduce the peak of the sample comprises: \ 

3 rotating the peak kernel by amount to ensuraa peak of the peak reduction kernel 

4 coincides with a peak of the frame; \ 
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determining whether th\ peak of the kernel has a sign equal to a sign of the peak 
of the frame; 

responsive to the signs of tAe peaks of the kernel and the frame being equal, 

multiplying the peak ©f the frame by minus one; and 
adding the peak of the kernel to the samples to reduce the peak of the frame. 



1 1 . The method of claim 7 in a system in w^ich more than one peak may be present per 

frame, comprising the steps of: 

responsive to determining that a saAiple magnitude exceeds the predetermined 

threshold, applying the peak kernel to the sample, wherein the peak kernel 
applied for each sample has a magnitude scaled relative to an extent the 
sample magnitude exceeds the predetermined threshold. 



12. The method of claim 1 1 wherein the scaling factors are chosen to ensure a sum of the 
agnitudes of the kernels applied is equal to one. 

At \ 
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